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METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR 
USE OF COLOR SATURATION TO HIGHLIGHT ITEMS IN A TREE 

MAP VISUALIZATION 

FIELD OF THE INVENTION 

The present invention relates generally to displaying data on a display 
device. More particularly, the present invention relates to controlling the display 
of data that is displayed on "tree map" visualizations. 

BACKGROUND OF THE INVENTION 

As computer technology advances, computing systems have undertaken the 
management and processing of larger data systems. With data systems ranging 
from massive standalone databases to vast distributed networks, oftentimes the 
limiting factor in analyzing the state of a given system rests not with computing 
resources, but with the human operator. Specifically, though the computing 
system may aggregate vast quantities of data in near real-time, in many cases, a 
human being must visualize the compilation of data to draw effective conclusions 
from the visualization. Yet, the ability of the end user to digest compiled 
information varies inversely with the amount of data presented to the end user. 
Where the amount of compiled data becomes excessive, it can be nearly impossible 
for a human being to adequately analyze the data. 

In an effort to address the foregoing difficulties, tree-map visualization 
methods have been developed. Initially proposed by Brian Johnson and Ben 
Shneiderman in the paper, Johnson et al. 9 Tree-Maps: A Space-Filling Approach to 
the Visualization of Hierarchical Information Structures, Dept. of Computer 
Science & Human- Interaction Laboratory (University of Maryland June 1991), 
tree-map visualization techniques map "hierarchical information to a rectangular 2- 
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D display in a space-filling manner" in which the entirety of a designated display 
space is utilized. Additionally, "[interactive control allows users to specify the 
presentation of both structural (depth bounds, etc.) and content (display properties 
such as color mappings) information." Tree-map visualization techniques can be 
compared in a contrasting manner to traditional static methods of displaying 
hierarchically structured information. 

According to conventional static methods, a substantial portion of 
hierarchical information can be hidden from user view to accommodate the view of 
the hierarchy itself. Alternatively, the entire hierarchy can be visually represented, 
albeit vast amounts of display space can be obscured, hence wasted, simply to 
accommodate the structure without regard to the hierarchical data in the hierarchy 
itself. In the tree-map visualization technique, however, sections of the hierarchy 
containing more important information can be allocated more display space while 
portions of the hierarchy which are deemed less important to the specific task at 
hand can be allocated less space. More particularly, in operation, tree-maps 
partition the display space into a collection of rectangular bounding boxes 
representing the tree structure. The drawing of nodes within the bounding boxes 
can be entirely dependent on the content of the nodes, and can be interactively 
controlled. Since the display space size is user controlled, the drawing size of each 
node varies inversely with the size of the tree, for instance the number of nodes. 
Thus, trees having many nodes can be displayed and manipulated in a fixed display 
space, yet still be visible even when dealing with 1 million objects. 

Figure 1 illustrates a conventional tree map display 10. As seen in Figure 
1, a 10 by 10 display grid is filled with bounding boxes 12 through 68 representing 
the display of a data set containing twenty-nine entries. Data values associated 
with the twenty-nine entries establish the size of the bounding boxes and the color 
of the box, as represented by the different cross-hatch patterns illustrated in Figure 
1. Thus, a first data value may establish the size of the bounding box, for example, 
market capitalization if the data set represents different stocks, and a second data 
value may establish the color of the bounding box, for example, the change in 
stock price. Thus, in the example illustrated in Figure 1, the tree map display 10 is 
created from the data set of Table 1 below. 
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Table 1 . Exemplary Data 



Bounding Box 


First Data Value 


Second Data Value 


12 


20 


1 (no cross-hatch) 


14 


12 


4 (diagonal left-right) 


16 


8 


4 (diagonal left-right) 


18 


8 


1 (no cross-hatch) 


20 


8 


4 (diagonal left-right) 


22 


6 


1 (no cross-hatch) 


24 


6 


3 (diagonal right-left) 


26 


4 


3 (diagonal right-left) 


28 


4 


3 (diagonal right-left) 


30 


4 


2 (vertical cross-hatch) 


32 


2 


1 (no cross-hatch) 


34 


I 


4 (diagonal left-right) 


36 


1 


1 (no cross-hatch) 


38 


! 


1 (no cross-hatch) 


40 


, 


3 (diagonal right-left) 


42 


! 


1 (no cross-hatch) 


44 


1 


4 (diagonal left-right) 


46 


! 


2 (vertical cross-hatch) 


48 


! 


1 (no cross-hatch) 


50 


! 


4 (diagonal left-right) 


52 


! 


2 (vertical cross-hatch) 


54 


! 


3 (diagonal right-left) 


56 


! 


1 (no cross-hatch) 


58 


! 


1 (no cross-hatch) 


60 


1 


4 (diagonal left-right) 


62 




3 (diagonal right-left) 


64 




3 (diagonal right-left) 


66 




1 (no cross-hatch) 


68 




2 (vertical cross-hatch) 
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A further example of the use of a tree map visualization is provided by 
Fidelity Investments 1 map of the stock market (which may be found at 
activequote.fidelity.com/rtrnews/market_map.phtml). In the Fidelity market map, 
the market is divided into sectors and the sectors are populated with bounding 
5 boxes for individual stocks. The size of the bounding boxes is based on the market 
capitalization of the stock and the color of the boxes are based on the price activity 
of the stock. 

SUMMARY OF THE INVENTION 

10 Embodiments of the present invention provide for displaying data from a 

data set as a tree map visualization by identifying data elements in the data set to 
be highlighted and generating a tree map visualization based on the data set where 
a location of bounding boxes corresponding to the identified data elements have 
greater color saturation in comparison to other bounding boxes. 

15 In particular embodiments of the present invention, generating a tree map 

visualization includes increasing color saturation of bounding boxes of identified 
elements. 

In additional embodiments of the present invention, generating a tree map 
visualization includes decreasing color saturation of bounding boxes of elements 

20 that are not identified. 

In further embodiments of the present invention, identifying data elements 
in the data set to be highlighted is provided by identifying data elements based on a 
data value of the data elements that is not utilized in generating the tree map. 
Identifying data elements in the data set to be highlighted could also be provided 

25 by identifying data elements based on metadata associated with the data elements. 
The identification of data elements in the data set to be highlighted may also be 
based on a statically defined and/or dynamically determined criteria. 

In yet other embodiments of the present invention, a tree map visualization 
displayed on a display device includes a plurality of bounding boxes. Each of the 

30 bounding boxes has a color associated therewith, the color being based on a data 
value associated with a corresponding bounding box. At least one bounding box 
has a color saturation greater than a color saturation of another of the plurality of 
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bounding boxes that has the same color as the at least one bounding box so as to 
highlight the at least one bounding box. 

The at least one bounding box may correspond to a predefined element of a 
data set used to generate the tree map visualization. The at least one bounding box 
5 may correspond to an element of a data set used to generate the tree map 

visualization that is dynamically selected based on data associated with the element 
that is not used to generate a size or color of a bounding box of the tree map 
visualization. 

As will further be appreciated by those of skill in the art, while described 
10 above primarily with reference to method aspects, the present invention may be 
embodied as methods, apparatus/systems and/or computer program products. 

BRIEF DESCRIPTION OF THE FIGURES 
Figure 1 is an illustration of the display of a set of data utilizing a 
conventional tree map. 
15 Figure 2 is a block diagram of a data processing system suitable for use in 

embodiments of the present invention. 

Figure 3 is a more detailed block diagram of aspects of a data processing 
system that may be used in embodiments of the present invention. 

Figure 4 is an illustration of the display of a set of data of Figure 1 
20 utilizing a tree map according to embodiments of the present invention. 

Figure 5 is a flowchart illustrating operations according to embodiments of 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention now will be described more fully hereinafter with 
25 reference to the accompanying drawings, in which illustrative embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the 
30 art. Like numbers refer to like elements throughout. 

As will be appreciated by one of skill in the art, the present invention may 
be embodied as a method, data processing system, or computer program product. 
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Accordingly, the present invention may take the form of an entirely hardware 
embodiment, an entirely software embodiment or an embodiment combining 
software and hardware aspects all generally referred to herein as a "circuit" or 
"module." Furthermore, the present invention may take the form of a computer 
program product on a computer-usable storage medium having computer-usable 
program code embodied in the medium. Any suitable computer readable medium 
may be utilized including hard disks, CD-ROMs, optical storage devices, a 
transmission media such as those supporting the Internet or an intranet, or 
magnetic storage devices. 

Computer program code for carrying out operations of the present 
invention may be written in an object oriented programming language such as 
Java®, Smalltalk or C++. However, the computer program code for carrying out 
operations of the present invention may also be written in conventional procedural 
programming languages, such as the "C" programming language. The program 
code may execute entirely on the user's computer, partly on the user's computer, as 
a stand-alone software package, partly on the user's computer and partly on a 
remote computer or entirely on the remote computer. In the latter scenario, the 
remote computer may be connected to the user's computer through a local area 
network (LAN) or a wide area network (WAN), or the connection may be made to 
an external computer (for example, through the Internet using an Internet Service 
Provider). 

The present invention is described in part below with reference to flowchart 
illustrations and/or block diagrams of methods, apparatus (systems) and computer 
program products according to embodiments of the invention. It will be 
understood that each block of the flowchart illustrations and/or block diagrams, 
and combinations of blocks in the flowchart illustrations and/or block diagrams, 
can be implemented by computer program instructions. These computer program 
instructions may be provided to a processor of a general purpose computer, special 
purpose computer, or other programmable data processing apparatus to produce a 
machine, such that the instructions, which execute via the processor of the 
computer or other programmable data processing apparatus, create means for 
implementing the functions/acts specified in the flowchart and/or block diagram 
block or blocks. 
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These computer program instructions may also be stored in a computer- 
readable memory that can direct a computer or other programmable data 
processing apparatus to function in a particular manner, such that the instructions 
stored in the computer-readable memory produce an article of manufacture 
including instruction means which implement the function/act specified in the 
flowchart and/or block diagram block or blocks. 

The computer program instructions may also be loaded onto a computer or 
other programmable data processing apparatus to cause a series of operational 
steps to be performed on the computer or other programmable apparatus to 
produce a computer implemented process such that the instructions which execute 
on the computer or other programmable apparatus provide steps for implementing 
the functions/acts specified in the flowchart and/or block diagram block or blocks. 

Embodiments of the present invention provide for displaying data in tree 
map format on an electronic display by highlighting data through control of the 
color saturation of the bounding boxes associated with the data. Such highlighting 
through color saturation may provide a mechanism so as to add additional 
information to the display of the data so as to allow a user to more readily assess 
the information displayed. The highlighting criteria may be based on user 
selection of the data, the data itself, associated data, a characteristic of the data 
itself and/or may be provided as metadata. 

Various embodiments of the present invention will now be described with 
reference to the figures. Figure 2 illustrates an exemplary embodiment of a data 
processing system 130 suitable for a server and network traffic associated with the 
replicated server in accordance with embodiments of the present invention. The 
data processing system 130 typically includes input device(s) 132 such as a 
keyboard, pointer, mouse and/or keypad, a display 134, and a memory 136 that 
communicate with a processor 138. The data processing system 130 may further 
include a speaker 144, and an I/O data port(s) 146 that also communicate with the 
processor 138. The I/O data ports 146 can be used to transfer information between 
the data processing system 130 and another computer system or a network. These 
components may be conventional components, such as those used in many 
conventional data processing systems, which may be configured to operate as 
described herein. 
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Figure 3 is a block diagram of data processing systems that illustrates 
systems, methods, and computer program products in accordance with 
embodiments of the present invention. The processor 138 communicates with the 
memory 136 via an address/data bus 248. The processor 138 can be any 
commercially available or custom microprocessor. The memory 136 is 
representative of the overall hierarchy of memory devices, and may contain the 
software and data used to implement the functionality of the data processing 
system 130. The memory 136 can include, but is not limited to, the following 
types of devices: cache, ROM, PROM, EPROM, EEPROM, flash memory, 
SRAM, and DRAM. 

As shown in Figure 3, the memory 136 may include several categories of 
software and data used in the data processing system 130: the operating system 
252; the application programs 254; the input/output (I/O) device drivers 258; and 
the data 256, which may include hierarchical data sets. As will be appreciated by 
those of skill in the art, the operating system 252 may be any operating system 
suitable for use with a data processing system, such as OS/2, AIX or System390 
from International Business Machines Corporation, Armonk, NY, Windows95, 
Windows98, Windows2000 or WindowsXP from Microsoft Corporation, 
Redmond, WA, Unix or Linux. The I/O device drivers 258 typically include 
software routines accessed through the operating system 252 by the application 
programs 254 to communicate with devices such as the I/O data port(s) 146 and 
certain memory 136 components. The application programs 254 are illustrative of 
the programs that implement the various features of the data processing system 130 
and preferably include at least one application that supports operations according 
to embodiments of the present invention. Finally, the data 256 represents the static 
and dynamic data used by the application programs 254, the operating system 252, 
the I/O device drivers 258, and other software programs that may reside in the 
memory 136. 

As is further seen in Figure 3, the application programs 254 may include a 
tree map module 260. The tree map module 260 may carry out the operations 
described herein for displaying a tree map diagram of a data set, such as the tree 
map data set 262. While the present invention is illustrated, for example, with 
reference to the tree map module 260 being an application program in Figure 3, as 
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will be appreciated by those of skill in the art, other configurations may also be 
utilized. For example, the tree map module 260 may also be incorporated into the 
operating system 252, the I/O device drivers 258 or other such logical division of 
the data processing system 130. Thus, the present invention should not be 
construed as limited to the configuration of Figure 3 but encompasses any 
configuration capable of carrying out the operations described herein. 

One difficulty with tree map visualizations is that the tree map is created so 
as to utilize all of the available display area. As s,uch, the location of bounding 
boxes in the tree map^s typically established without reference to the nature of the 
underlying data. The bounding boxes are typically arranged to utilize all of the 
available display area. Accordingly, the location of items of interest to a user may 
change from map to map and related and/or important items may be spread out in 
the map depending on the distribution of bounding boxes that utilizes all of the 
available display area. 

Embodiments of the present invention provide display of data elements of a 
tree map visualization utilizing color saturation to highlight selected data elements. 
For example, selected data elements of the data set of Table 1 may be highlighted 
in the tree map visualization. The selection of data elements to highlight may be 
automatic and/or user specified. For example, the selection of data elements to 
highlight may be based on the data itself, for example, increasing or decreasing 
data value, may be determined based on data associated with the data for display, 
may be based on a characterization and/or classification of the nature of the data 
being displayed and/or may be specified as a separate value. 

Returning to the example of Table 1, data elements of Table 1 may be 
selected for highlighting. For example, data elements 26, 30, 44 and 60 may be 
selected for highlighting. Figure 4 is a tree map visualization that is generated 
based on the first and second data values of Table 1 and with the bounding boxes 
corresponding to the data elements 26, 30, 44 and 60 highlighted by altering color 
saturation. 

In Figure 4, the reference numerals of the bounding boxes 412 to 468 
correspond to those of Figure 1 increased by 400. Thus, for example, the 
bounding box 412 corresponds to the bounding box 12 of Figure 1, the bounding 
box 414 corresponds to the bounding box 14 of Figure 1, etc. As seen in Figure 
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4, in comparison to Figure 1 the bounding boxes 426, 430, 444 and 460 have an 
increased density of cross hatching to indicate that the color saturation of these 
boxes is greater than corresponding boxes that are not to be highlighted. Note that 
the color of the bounding boxes does not change. Thus, the information provided 
5 by the color of a bounding box may still be provided. However, a third 

characteristic of the data may be provided through the use of color saturation. 
Utilizing the tree map 400 of Figure 4, a user may quickly ascertain the location of 
items of interest based on the color saturation of those items. 

While Figure 4 illustrates selected items having an increased color 
10 saturation, in additional embodiments of the present invention, the color saturation 
may be decreased for non-selected bounding boxes. Alternatively, a multiple 
tiered highlighting approach may be provided where the level of color saturation is 
decreased, unchanged or increased. 

Figure 5 is a flowchart illustration that depicts operations for highlighting 
15 data elements displayed in a tree map visualization pursuant to embodiments of the 
present invention. As shown in Figure 5, a data set of tree map data is obtained 
(block 500). The data elements in the tree map data set for which highlighting is 
desired are identified (block 502). The tree map is then generated such that the 
bounding boxes of the identified elements of the data set have an increased color 
20 saturation over other bounding boxes in the tree map visualization (block 504). 

The criteria for identifying the data elements from the tree map data set 
may be user specified and/or based on a statically and/or dynamically defined 
criteria. The data elements may be identified based on any suitable analysis of the 
data, for example, the data elements may be identified based on a series of 
25 threshold values. The selection criteria may be statically set, user specified and/or 
dynamically determined. The dynamic determination of a selection criteria may be 
provided based on an evaluation of the data values. For example, the selection 
criteria may be dynamically set based on an evaluation of the data set. 

As mentioned above, the selection of an element of the data set may be 
30 based on the values of data that is displayed in the tree map, data associated with 
the data that is displayed in the tree map and/or metadata associated with the tree 
map data set. In the first instance, the data may be selected based on one or more 
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of the data values that are used in generating the tree map. For instance, in the 
stock market example, the data elements may be selected based on price change. 

The data elements could also be selected based on additional data 
associated with the data that generates the tree map. For instance, in the stock 
5 market example, the data elements may be selected based on stock market activity 
where the highlighting is based on trading activity of a stock. 

The data elements could also be selected based on metadata (i.e. data about 
the data) associated with the data set that generates the tree map. For example, the 
data elements could be selected based on deviation from a standard or average of 

10 values of the data in the data set. Similarly, the metadata may directly indicate the 
selection of a data element. For instance, in the stock market example, stocks 
owned by a user and/or tracked by the user could be identified and selected based 
on whether a stock was owned, tracked and/or not prioritized. 

The flowcharts and block diagrams of Figures 2, 3 and 5 illustrate the 

15 architecture, functionality, and operation of possible implementations of systems, 
methods and computer program products for selectively controlling tree map 
graphical user interfaces according to various embodiments of the present 
invention. In this regard, each block in the flow charts or block diagrams may 
represent a module, segment, or portion of code, which comprises one or more 

20 executable instructions for implementing the specified logical function(s). It 

should also be noted that, in some alternative implementations, the functions noted 
in the blocks may occur out of the order noted in the figures. For example, two 
blocks shown in succession may, in fact, be executed substantially concurrently, or 
the blocks may sometimes be executed in the reverse order, depending upon the 

25 functionality involved. It will also be understood that each block of the block 
diagrams and/or flowchart illustrations, and combinations of blocks in the block 
diagrams and/or flowchart illustrations, can be implemented by special purpose 
hardware-based systems which perform the specified functions or acts, or 
combinations of special purpose hardware and computer instructions. 

30 In the drawings and specification, there have been disclosed typical 

illustrative embodiments of the invention and, although specific terms are 
employed, they are used in a generic and descriptive sense only and not for 
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purposes of limitation, the scope of the invention being set forth in the following 
claims. 
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